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Amendments to the Claims: The listing of claims below replaces 
prior versions of claims in the application: 

1-6 (Canceled) 

7. (Currently Amended) A data mapping method executed by a 
computing device, comprising: 

partitioning each dimension in a multidimensional (MP) feature 
space into a plurality of intervals; 

identifying an interval in each dimension that overlaps a query point; 

finding one or more MP data objects coupled to the MP feature 
space that match all of the identified intervals; and 

evaluating a first MP data object that matches all of the identified 
intervals to determine whether the first MP data object overlaps the query point, 

A method as defin e d in claim 1, wherein the act of finding includes, 
compris e s: 

for each interval, forming an associated data structure that indicates the MP 
data objects that match the interval; and 

processing each data structure associated with an identified interval 
to produce a set of MP data objects, each MP data object in the set matching each 
of the identified intervals. 

8. (Original) A method as defined in claim 7, wherein each data 
structure comprises a bit vector index. 
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9. (Original) A method as defined in claim 8, wherein each bit 
vector index comprises a plurality of bits and wherein each bit in a bit vector 
corresponds to a single MD data object. 

10. (Original) A method as defined in claim 9, wherein a hyper- 
rectangle is associated with each MD data object and wherein each bit in a bit 
vector index indicates whether the hyper-rectangle corresponding thereto overlaps 
the corresponding interval 

1 1 . (Original) A method as defined in claim 8, wherein the act of 
processing comprises logically ANDing the bit vector indices associated with all 
selected intervals. 

12-13 (Canceled) 

14. (Allowed) A computer-readable medium having computer- 
executable instructions for performing acts comprising: 

partitioning each of a plurality of dimensions in a multidimensional (MD) 
feature space into a plurality of intervals; 

for each interval, forming an associated data structure that indicates which 
of a plurality of MD data objects coupled to the MD feature space match the 
interval; 

receiving a query point and selecting an interval in each dimension that is 
overlapped by the query point; 
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processing each data structure associated with a selected interval to 
determine a set of MD data objects; and 

determining a subset of the MD data objects that overlap the query point. 

15. (Allowed) A computer-readable medium as defined in claim 14, 
wherein each data structure comprises a bit vector index. 

16. (Allowed) A computer-readable medium as defined in claim 15, 
wherein the act of processing comprises logically ANDing all of the bit vector 
indices to determine the set of MD data objects. 

17. (Allowed) A computer-readable medium as defined in claim 15, 
wherein each bit vector index has a plurality of bits and each bit in a bit vector 
corresponds to a MD data object coupled to the MD feature space. 

1 8. (Allowed) A computer-readable medium as defined in claim 15, 
wherein each bit vector index has a plurality of bits, each bit in a bit vector 
corresponds to a single hyper-rectangle and indicates whether the corresponding 
hyper-rectangle overlaps the interval associated with the data structure. 

19. (Allowed) A computer-readable medium as defined in claim 14, 
wherein the act of partitioning comprises partitioning each dimension into a 
number of disjoint intervals. 
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20. (Allowed) A computer-readable medium as defined in claim 14, 
wherein at least one interval is bounded by two interval dividers. 

21 . (Allowed) A computer-readable medium as defined in claim 14, 
wherein at least one interval is unbounded in one direction along a dimension. 

22. (Allowed) A computer-readable medium as defined in claim 14, 
wherein at least one interval of a first of the plurality of dimensions is bound by an 
interval dividers and wherein the at least one interval divider is selected in 
accordance with FirstlDsj = j*[(2*|S|)/m] + j, where FirstlDsj represents the 
location of the at least one interval divider along the first dimension, m is a 
selected number of interval dividers along the first dimension, l<=j<=(2*|S|)%m, 
and |S| equals a number of hyper-rectangles coupled to the MD feature space. 

23. (Allowed) A computer-readable medium as defined in claim 14, 
wherein at least one interval of a first of the plurality of dimensions is bound by an 
interval divider and wherein the at least one interval divider is selected according 
to RemaininglDsj = j*[(2*|S|)/m] + (2*|S|)%m, where RemaininglDsj represents 
the location of the interval divider along the first dimension, m is a selected 
number of interval dividers along the first dimension, (2*|S|)%m +K=j<=m, and 
|S| equals a number of hyper-rectangles coupled to the MD feature space. 

24-31 (Canceled) 
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